﻿using System.Diagnostics;

namespace MyFIfthCSharp
{   /// <summary>
    /// <summary>
    /// 输入一个数值，得到其中最大的质数，且记录所用时间
    /// </summary>
    internal class Program
    {
        static void Main(string[] args)
        {
            //用户输入一个数
            int Number;
            Console.WriteLine("请输入一个数");
            Number = Convert.ToInt32(Console.ReadLine());
            //开始计时
            Stopwatch sw = new Stopwatch();
            sw.Start();
            for (int i = Number - 1; i > 1; i--)
            {
                //设置一个旗帜
                bool Flag = true;
                for (int j = 2; j < i; j++)
                {
                    if (i % j == 0)
                        Flag = false;
                }
                //break可以让我找到后就结束
                if (Flag)
                {
                    Console.WriteLine(i);
                    break;
                }

            }
            sw.Stop();
            TimeSpan timespan = sw.Elapsed;
            Console.WriteLine("程序耗时:'{0}'秒", timespan);

        }
    }
}